Bound non-locality and activation 
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We investigate non-locality distillation using measures of non-locality based on the Elitzur-Popescu-Rohrlich 
decomposition. For a certain number of copies of a given non-local correlation, we define two quantities of 
interest: (i) the non-local cost, and (ii) the distillable non-locality. We find that there exist correlations whose 
distillable non-locality is strictly smaller than their non-local cost. Thus non-locality displays a form of irre- 
versibility which we term bound non-locality. Finally we show that non-local distillability can be activated. 
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Entanglement and non-locality are both powerful resources 
for information processing 01 While entanglement has al- 
ways been at the heart of quantum information science, there 
has recently been a growing interest in investigating non- 
locality from an information-theoretic perspective. On the one 
hand, quantum non-locality allows for the reduction of com- 
munication complexity [3j], as well as for information process- 
ing in the device-independent setting , where one wants 
to achieve an information task without any assumption on the 
devices used in the protocol. On the other hand, in trying to 
understand why quantum non-locality is limited |7], that is, 
why non-signaling correlations stronger than those allowed in 
quantum mechanics do not appear to exist in nature, it has 
been realized that strong non-locality enables a dramatic in- 
crease in information-theoretic power compared to the quan- 
tum case. For instance, certain post- quan tum correlations col- 
lapse communication complexity I8l 4l0ll . violate information 
causality 1 11 ] and macroscopic locality lfl2[]. and outperform 
quantum correlations for non-local games jl3i[l4ll . 

In general, in order to harness the information-theoretic 
power offered by a given type of resource, it is essential to 
understand how to quantify it. While this issue is rather well 
developed in the case of quantum entanglement |l]], much 
less is known for non-locality. We lack an adequate theoret- 
ical framework for tackling this problem, thus it is still not 
clear today what is a good measure of non-locality, and under 
which conditions two non-local correlations can be considered 
as equivalent. 

The first tentative measures of non-locality were proposed 
in the context of Bell type experiments. For instance, one can 
consider the amount of violation of a Bell inequality or the re- 
sistance to noise — or to detector inefficiency — of a given set 
of correlations. However, it may happen that a set of correla- 
tions does not violate a given Bell inequality even if it is non- 
local. Moreover, it was recently shown that non-locality can 
be distilled 11511 . that is by locally processing several copies of 
certain non-local correlations one can increase the amount of 
violation of a Bell inequality. Therefore, from an information- 
theoretic perspective, one needs better adapted measures of 
non-locality. 

In the present paper, we study measures of non-locality 
based on the Elitzur-Popescu-Rohrlich (EPR2) iflrjll decom- 



position in the context of non-locality distillation. The idea 
of EPR2 consists of decomposing a given correlation P into 
a purely local and a purely non-local part. The weight of the 
non-local part, minimized over all possible decompositions, 
then characterizes the non-locality of P. The EPR2 decompo- 
sition provides a natural framework for studying non-locality 
distillation. Given N copies of P, corresponding to the non- 
local correlation P xN , we identify two relevant quantities. 
The first one is the distillable non-locality, which quantifies 
the amount of non-locality that can be extracted from P xN . 
The second is the non-local cost, which quantifies how much 
non-locality is required in order to build P xN . We investigate 
these two quantities for a specific class of non-local correla- 
tions in the two-copy scenario. Interestingly we uncover a 
form of irreversibility, in that for certain undistillable corre- 
lations the non-local cost is strictly larger than the distillable 
non-locality. We term this effect bound non-locality in anal- 
ogy to bound entanglement iTTvh . We also provide an exam- 
ple of bound non-locality in the asymptotic limit (N — > oo). 
Finally we demonstrate activation of non-local distillability, 
whereby an undistillable correlation can enhance non-locality 
distillation. 

Measures of non-locality. We consider the following sce- 
nario. Two remote parties, Alice and Bob, share a supply of 
non-local correlations, which from now on we shall refer to 
as non-local boxes. Formally these boxes are represented by a 
joint probability distribution P(ab\xy), where x, y denote the 
inputs of Alice and Bob respectively, and a, b their outputs — 
here all alphabets are unspecified. 

We consider a measure of non-locality based on the the 
EPR2 decomposition irTotl . which consists in decomposing a 
non-local box P into a convex mixture of a local part and a 
non-local part, that is 

P(ab\xy) = (1 - p NL )P L {ab\xy) + p NL P NL {ab\xy) , (1) 

where P L (ab\xy) is a local probability distribution and 
P^ L {ab\xy) is a no-signaling probability distribution. The 
non-locality of the box P, denoted C(P), is then obtained by 
minimizing the weight of the non-local part over all possible 
decompositions of the form (Q]i, i.e. 



C(P) = min p NL . 

decompositions 
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It follows that, for the optimal decomposition, the non-local 
part P NL (ab\xy) has unit weight, i.e. C(P NL ) = 1. C(P) can 
be interpreted as the non-local cost of the box P, in the sense 
that this quantity represents the minimum amount of non-local 
resources required in order to construct P lf29tl . 

An important property of C(P) is that it cannot on average 
increase under local operations (LO), and is thus a meaningful 
measure of non-locality. Here local operations include rela- 
belling of inputs and outputs. Note that in entanglement the- 
ory, the class of operations under which entanglement cannot 
increase is LOCC, where CC stands for classical communica- 
tion. In the case of non-locality, communication between the 
parties is however not allowed, since it is a non-local resource. 

A defining property of the measure C(P) is that all non- 
local resources are treated on an equal footing. More pre- 
cisely, all extremal non-local boxes are counted as equally 
non-local. As such we do not require any knowledge of 
the non-local part, namely which extremal boxes it involves. 
Since characterizing extremal non-local boxes is a hard prob- 
lem, this property appears very advantageous. Moreover, it 
turns out that C(P) can be computed efficiently using a linear 
program Hill (see below). 

In the present paper we deal with the scenario where Alice 
and Bob share A copies of a given box P. Formally they share 
the probability distribution 

P xJV (ab|xy) = Pfahlxm) x ... x P{a N b N \x N y N ) (3) 

where we use the vector notation a = {ai, ...,ajv} f° r the 
string of Alice's outputs and similarly for b, x and y. 

First we would like to quantify the non-local cost of P xN . 
From the structure of P xN , it is easy to see that the weight of 
the non-local part is less than or equal to 1 — (1 — C(P)) N , 
which is simply one minus the weight of the fully local part 
of the A boxes. However, this represents only one possible 
decomposition of the form (Q}, and we are by no means guar- 
anteed that it is optimal. Indeed, instead of being given A 
identical copies of P, we might hold a box behaving exactly 
as P xN (i.e. represented by exactly the same probability dis- 
tribution), but made using less non-local resources. Therefore 
the correct measure of the non-local cost of P x N is given by 
its EPR2 decomposition, i.e. C'(P xN ). 

In the context of Clauser-Horne-Shimony-Holt (CHSH) 
[19], when x,y,a,b are all bits, it was recently shown that 
non-locality can be distilled lfloi[l5ll . More precisely, by LO, 
which now include wiring together several copies of a box P, 
it is possible to obtain a box P' which contains more non- 
locality. Note that in Refs fiol [l5ll the non-locality of a box 
was measured via its CHSH value, which, in this case, coin- 
cides with the measure of non-locality we adopt here. 

It therefore appears natural to define the A-copy distillable 
non-locality of a box P, to be given by the maximal non- 
locality obtainable by wiring A copies of P, that is 

D(P xN ) = m^C{W[P xN }) (4) 

where W is an A —> 1 wiring, that is W maps P xN to a 
box P' = W[P xN ] which features inputs and outputs of the 



same size as the initial box P. A box P is said to be A-copy 
distillable when D(P xN ) > C(P). 

Now that we are in a position to quantify how much non- 
locality can be extracted from A copies of a box P, it is natu- 
ral to compare this quantity to C(P xN ), the non-local cost of 
P xN . A first simple observation is that 



C(P) < D(P xN ) < C(P XJV ) 



(5) 



The left inequality follows from the fact that it is always possi- 
ble for Alice and Bob to apply a trivial wiring, which consists 
in using only a single box and throwing away the A — 1 re- 
maining copies. The right inequality expresses the fact that 
it is impossible to extract more non-locality from a box than 
the amount of non-locality actually contained in the box. Im- 
portantly, the inequalities §5^ naturally link the EPR2 decom- 
position with non-locality distillation: C(P) < C(P xN ) is a 
necessary condition for distillation to be possible. 

A natural issue to investigate is reversibility. Can the non- 
locality contained in A copies of a box P always be extracted 
via distillation? In other words is D{P xN ) = C(P xN )7 In 
the following we will answer this question in the negative. 
Furthermore, we will discuss an even stronger form of irre- 
versibility. There exist boxes P which cannot be distilled, 
although A copies of P contain a strictly larger amount of 
non-locality than a single copy. Formally this means C(P) = 
D(P xN ) < C(P xN ). We term this phenomenon bound non- 
locality, in analogy to bound entanglement. Below we provide 
examples of bound non-local boxes in the 2-copy setting, as 
well as an example in the asymptotic limit. 

Bound non-locality. From now on we focus on the CHSH 
scenario, where x,y,a,b G {0,1}- We consider a 2- 
dimensional section of the no-signaling polytope [20], char- 
acterized as follows: 



P(£, 7 ) = £P PR + r r + (i-£- 7 )P f 



(6) 



with £,7 > and £ + 7 < 1. Here we 
have used the following probability distributions: 
P m (ab\xy) = \ (1 + (-1)°©&®«t/) is the Popescu- 
Rohrlich (PR) box, where is addition modulo 
2; P°(ab\xy) = \ (l + (-l) a ® b ) is a local box 
featuring unbiased but perfectly correlated outputs, 
P f (ab\xy) = 1(2 + (-l) a ® b ® x v) is the isotropic local 
box sitting on the CHSH facet below the PR box (i.e. a con- 
vex mixture of the PR box and white noise). The non-local 
cost of the boxes (0 is C(P(£, 7)) = £, which follows from 
the fact that the PR box is the only extremal non-local box 
above the CHSH facet, on which both P c and P f lie. Thus 
(O is the optimal EPR2 decomposition of P(£, 7). Two 
classes of boxes that will be important below are: (i) isotropic 
non-local boxes Piso(0 = P(£, 0), (ii) correlated non-local 
boxes PNixCO^Pfol-e). 

The distillability of the boxes © was recently investigated. 
On the one hand, it was shown that isotropic non-local boxes 
cannot be distilled in the case of two copies 112 111 . On the other 
hand, Refs lflol[l5 , 22, 23] presented distillation protocols for 
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FIG. 1: Section of the no-signaling polytope given by non-local 
boxes P(£, 7). The region features three qualitatively different types 
of boxes: (I) 2-copy distillable boxes, (II) 2-copy bound non-local 
boxes, and (III) HH boxes. Inset: contour plot of the non-local cost 
of two copies, showing lines of constant C(P x2 (£, 7)). 



correlated non-local boxes. Below these protocols are referred 
to as follows: FWW for the protocol of Ql, BS for O, and 
ABLPSV for Q. 

We first focus on the case N = 2, and characterize those 
boxes of the form © which can be distilled. It is possible 
to check, by an exhaustive search over all possible distillation 
protocols (see |Qjl for details), that the FWW and ABLPSV 
protocols are sufficient to characterize the distillable region. 
That is, P(P(£, 7 ) x2 ) > C(P(£,7)) if and only if P(£, 7) 
can be distilled via the FWW or ABLPSV protocol. 

Next we compute C(P(£, 7) x2 ), the non-local cost of two 
copies of P(£, 7). This is done via a linear program IU8I1 . 
which maximizes the weight of the local part, i.e. the quantity 
Pl = 1 — Pnl- The maximal local part, is the optimal 
value of the linear program 



max ^qj, 
3=1 



(7) 



subject to VV-D,-(ab|xy) < P x2 (ab|xy) , qj > 

j'=i 

where the first condition should be understood as a vector in- 
equality. Here £)j(ab|xy) denote the n = 4 8 deterministic 
local strategies for the case of four inputs and four outputs. 
The non-local cost is then given by C(P(£, 7) x2 ) = 1 — 

The results are presented in Fig.Q] It shows three regions of 
qualitatively different kinds of boxes. The first region (I) cor- 
responds to 2-distillable boxes, for which C(P) < D(P x2 ). 
The second region (II) corresponds to 2-copy bound non-local 
boxes, for which C(P) = P(P x2 ) < C(P x2 ). The third re- 
gion (III) corresponds to boxes such that C(P x2 ) = C(P); 
we term these 'HH boxes'. 

Indeed it would be interesting to investigate the case of 
more copies. Unfortunately very little is known beyond the 
case N — 2. Still, a notable result is due to Fitzi et al. 



1 1811 . who investigated the scaling of the non-local part of N 
copies of isotropic boxes as N increases. Interestingly they 
found that C(Pi SO (O xN ) > C(Piso(£)) for > 3 (see also 
1 2411'). At first sight this result seemed to suggest that isotropic 
boxes could be distilled by a protocol involving three copies 
or more. However, our present findings, in particular the ex- 
istence of bound non-locality, diminishes this hope. Another 
consequence of the result of II 1 811 . is that HH boxes only exist 
in the case N = 2. Thus this behaviour is a finite size effect. 

Finally it is worth discussing the asymptotic case. A ques- 
tion of particular interest is whether bound non-locality can 
survive in the limit N — s- 00. Remarkably, the answer to this 
question is yes. An example is the isotropic box reaching the 
Tsirelson bound of quantum non-locality (CHSH= 2 a/2), i.e. 
the box Piso(0 with £ = v2 — 1. Clearly this box cannot 
be distilled, even with infinitely many copies, since the set of 
quantum correlations is closed under wirings 12211 . Neverthe- 
less, the result of ll 811 shows that for N > 3, the non-local 
cost of N copies exceeds the cost of a single copy. Therefore, 
this box is bound non-local in the asymptotic limit. 

Activation of non-local distillability. Above we have shown 
the existence of restricted forms of non-locality, such as bound 
non-locality. A natural question which arises now is whether 
the non-locality contained in such boxes can be activated. 

Below we show that non-local distillability can be acti- 
vated. First, we show that for any box Pi, there exists another 
box P 2 such that D(P 1 x P 2 ) > max(C(Pi), C(P 2 )). In 
words, by combining one copy of Pi and P2, it becomes pos- 
sible to achieve a task which would be impossible with one 
copy of either Pi or P 2 . Second, we present a stronger form 
of activation: for any 2-copy undistillable box Pi and inte- 
ger N > 1, there exists a box P 2 such that D(Pi x P 2 ) > 
max(P(P x2 ), P(P 2 XJV )), thus showing activation of undis- 
tillable non-locality. 

Let us consider the following example. We take Pi = 
Piso(£)' and P 2 = P N lc(£')- Next we apply the BS proto- 
col to Pi x P 2 and obtain the box P' = Wbs (Pi x P2). which 
has non-local cost 



C(P') = £ + £'(1 - 0/8. 



(8) 



For all < f < £ < 1. we have that C(P') > £ = 
max(C(Pi), C(P 2 )). Thus we get activation of non-locality. 
Note that this result holds for any box Pi with binary inputs 
and outputs, since any such box can be 'twirled' via LO to an 
isotropic box featuring the same non-local cost J26ll . 

Next, we note that D(P*£(£)) < C(P N X L ^(£')) < 1 - 
(1 - £) N . Thus, in the case < 1 - (1 - £') N < £ < 1, 
we obtain that C(P') > max(L>(P x2 ), D(P* N )). In other 
words, by combining one copy of Pi and P 2 , we obtain a box 
P', with C(P') > £, which would be impossible from two 
copies of Pi or from N copies of P 2 . 

Moreover, when Pi reaches Tsirelson's bound, i.e. £ = 
V2 — 1, it is actually bound non-local in the asymptotic limit. 
Remarkably, one copy of the box P 2 can activate the bound 
non-locality of the box Pi regardless of the amount of non- 
locality of P 2 . We note the similarity between this example 
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and the original example of activation of bound entanglement 
1 25[] . There it was shown that by taking one copy of an en- 
tangled state p which cannot be distilled without collective 
operations, and sufficiently many copies of a bound entangled 
state a be, activation occurs. That is, the fidelity of p with 
a maximally entangled state can be made arbitrarily close to 
one. This is indeed impossible for one copy of p, or for arbi- 
trarily many copies a be- 

Discussion and open questions. We investigated non- 
locality distillation using measures of non-locality based on 
the EPR2 decomposition, and showed the existence of bound 
non-locality. In addition, we presented examples of activation 
of non-local distillability. These examples show that any non- 
local box is useful for non-locality distillation, in the sense it 
can be used to boost the distillation process of other boxes. 

Let us comment on some open questions. A first issue con- 
cerns the computation of the measure. While the non-local 
cost can be computed efficiently, via a linear program, we had 
to run an exhaustive search over distillation protocols in order 
to determine the distillable non-locality. It would be interest- 
ing to find out whether distillable non-locality can be com- 
puted more efficiently, or at least whether meaningful bounds 
can be derived in a simpler way. One possibility would be to 
get a better understanding of the structure of sets of correla- 
tions which are closed under wirings 12211 . For instance, given 
a initial set of boxes S, how could one characterize the set 
of boxes which can be generated by wiring arbitrarily many 
copies of boxes in 5? In other words, how could one find the 
smallest closed set containing SI 

A further interesting problem concerns the asymptotic be- 
haviour of our measures. We have shown the existence of 
bound non-locality for two copies and at first sight one may 
wonder whether this is a finite-size effect. This is however 
not the case, as we have shown an example where bound non- 
locality survives in the limit N — s- oo. There is however much 
work to be done in order to understand the asymptotic regime. 

Finally, it would be interesting to see how our measure of 
non-locality relates to others. In particular, it was recently 
shown that the PR box can be considered as a unit of bipar- 
tite non-locality B27I1 . in the sense that all bipartite non-local 
boxes can be simulated arbitrarily well using only PR boxes 
lEill . This suggests another natural measure of non-locality, 
namely the minimal number of PR boxes required to simu- 
late any box. It is noteworthy that computing this measure 
requires detailed knowledge of the non-local part, which is 
arguably undesirable. However, it would be interesting to un- 
derstand the properties of this measure and how they relate to 
the measures presented here. 
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